Đạo Hồi (Islam) bắt đầu được Muhammad truyền bá ở bán đảo Ả Rập vào đầu thế kỷ thứ 7. Những người theo đạo Hồi thờ Thượng đế (Allah) và xem Muhammad như là vị thiên sứ cuối cùng và toàn năng nhất, được nhận mặc khải của thượng đế để truyền lại cho con người. Ngoài việc là một biểu tượng tôn giáo thì Muhammad còn là một nhà chính trị - quân sự và là người đứng đầu nhà nước Hồi giáo mới thành lập. Chính sự ra đời của Hồi giáo là hạt nhân trong việc thống nhất bán đảo Ả Rập vốn đang bị chia cắt. Khi Muhammad qua đời (năm 632), về cơ bản là toàn bộ bán đảo Ả Rập đã được thống nhất và Hồi giáo hóa.[14]

Từ thế kỷ thứ 7 trở đi, lịch sử của châu Âu đã bị ảnh hưởng rất nhiều từ sự trỗi dậy của Hồi giáo. Dưới thời vị Caliph thứ hai là Umar, các tin đồ Hồi giáo đã hoàn tất việc chinh phục Syria, Mesopotamia, Palestine, Ai Cập, một phần Tiểu Á và Bắc Phi. Đến các Caliph đời sau thì thế lực của Hồi giáo đã vươn tới thêm nhiều lãnh địa khác ở Bắc Phi, bán đảo Iberia, các đảo Síp, Malta, Kríti, Sicilia và một phần phía nam Ý.[15]

Ở phía đông, những cuộc chinh phục của Hồi giáo đã đưa tới sự sụp đổ hoàn toàn của Đế chế Sassanid, còn Đế chế Byzantine thì mất đi một diện tích lớn lãnh thổ. Ở phía tây, cuộc chinh phục của Hồi giáo vào Hispania bắt đầu từ năm 711 khi những người Moor (chủ yếu gồm bộ tộc Berber đã cải đạo và một số người Ả Rập) xâm lược vương quốc Visigoth. Họ cập bến ở Gibraltar vào ngày 30 tháng 4 và tiến dần lên phía bắc.[16] Chỉ trong vòng 8 năm, gần như toàn bộ đất đai trên bán đảo Iberia đã rơi vào tay người Hồi giáo, trừ một vùng nhỏ ở Tây Bắc (Asturias) và phần lớn xứ Basque. Vùng lãnh thổ mới chiếm đóng được người Ả Rập gọi là Al-Andalus và trở thành một phần trong Đế chế Umayyad.

Đà tiến của người Hồi giáo chỉ bị chặn lại khi họ thất bại trong cuộc vây hãm Constantinopolis vào năm 717 và bị đánh bại bởi người Frank do Charles Martel chỉ huy trong trận Poitiers nổi tiếng vào năm 732. Vương triều Abbasid sau đó lật đổ vương triều Umayyads vào năm 750 và tàn sát gần như toàn bộ dòng Umayyads. Thế nhưng một vị hoàng tử Umayyad là Abd-ar-rahman I đã trốn thoát được tới Tây Ban Nha và thiết lập vương quốc Cordoba tại đây. Người Frank dưới thời các hậu duệ của Charles Martel đã đánh chiếm lại một số vùng đất từ tay người Hồi giáo, nhưng nói chung là các thế lực Hồi giáo ở bán đảo Iberia vẫn còn được duy trì cho đến hàng thế kỷ sau.